//最长字符串子串
public class leetcode3 {

    public int lengthOfLongestSubstring(String s) {
        char[] S=s.toCharArray();
        int[] hash=new int[128];
        int left=0;
        int len=0;
        for(int right=0;right<s.length();right++){
            hash[S[right]]++;
            while(hash[S[right]]>1){
                hash[S[left]]--;
                left++;
            }
            len=Math.max(len,right-left+1);
        }
        return len;
    }
}
